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Groups are collections of peers with a mutual agreement to distribute one or more types 
of information. Groups are characterized by a group friendly name NAMEg and a group 
ID CID G . 

Group discovery can be divided into three categories. 

1) Discovery of a private group: You're given CIDg. 

2) Discovery of a public group: You choose a name to search for. 

3) Enumeration of a group hierarchy. You want to browse a list of groups. 

PNRP can be used for (I) and (2). Group-based mechanisms should be used for (3). 
PNRP ID'S 

PNRP uses peer ID's to uniquely identify peers. Category ID's may be coupled with peer 
ID's to uniquely identify an instance of a category. Category ID's are not necessarily 



Even though CIDg is unique, it should only be used as a PNRP category ID, not a peer 
ID. Multiple members of the group may register in that category to make discovery 
easier. 

It may be useful to have a non-unique category ID based on a friendly name. NAMEg 
may be transformed to a category ID CID>> AME by performing a hash of the group 
friendly name with the seed "GROUP". The seed helps reduce collisions with other types 
of registered categories with the same name, but different type. 

Each peer X is has peer ID IDp-. 
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There are five utility peer ID's. These ID's may be used by actual peers, but are the basis 
of many important calculations. 

1 . IDmin is the lowest possible peer ID. 

2. IDm ax is the highest possible peer ID 

3. IDmid is (IDmin + IDmax) / 2. 

4. IDhmid is (IDmid + D3 M ax) / 2. 

5. IDlmid is (IDmin + ED M id) / 2. 

Uh. the number space is circular. It is hard to assess a "lowest possible peer" in abstract, 
OTOH. within a group, the fixed prefix makes the number space sequential. 

Category ID's are concatenated to peer ID's to generate a categorized peer ID, CID:ID. 
Peer ID's and categorized peer ID's may be registered with PNRP, and searched for 
through PNRP. 



Private group discovery 

Private groups are not intended to be easily discoverable. Those invited to join the group 
must know CIDg to join. If the group has group contacts, each contact Cx registers 
CrD G :IDcx with PNRP. If the group does not use contacts, then each group member Px 
registers CID G :IDp x with PNRP. 

Private group discovery follows this procedure. 

1 . Potential member P learns CIDg out of band (email, IM, etc.). 

2. P searches for CTD g :IDmid using PNRP. 

3 . If the result is NOT category CIDg 

a. If the return result is for a category ID less than CIDg, search for 
CrD G :rDHMiD; else search for CIDg:IDlm]d- 

b. If the CID of the second search result is still not CIDg, group discovery 
fails. Go to DONE . 

4. Contact the group member described in the search result and join the group. 

5. If the group does not use contacts, or if the group uses contacts and you are a 
contact, register CrD G :IDp with PNRP. 

6. DONE 

Ideally a search for CIDg:IDmid will find a member of the desired group. We add a 
second search to improve robustness for non-ideal PNRP networks. 
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